package Learn;

public class Sort180 {
    //插入排序
    //先找有序 再从无序里往前牌
    public static void main(String[] args) {
        int []arr={3,44,38,5,47,15,36,26,27,2,46,4,19,50,48};

        //找到无序的是从哪一个开始的
        int startIndex=-1;
        for (int i = 0; i < arr.length-1; i++) {
            if(arr[i]>arr[i+1]){
                startIndex=i+1;
                break;
            }
        }

        //无序一个一个开始放入前面有序的里面
        for(int i=startIndex;i<arr.length;i++){
            int j=i;
            while(j>0&&arr[j]<arr[j-1]){
                int temp=arr[j];
                arr[j]=arr[j-1];
                arr[j-1]=temp;
                j--;
            }
        }
        sortPrint(arr);

    }
    private static void sortPrint(int[] arr1) {
        for (int i = 0; i < arr1.length; i++) {
            System.out.println(arr1[i]);
        }
    }



}
